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ABSTRACT 

The connection between a Taylor series and a continued-fraction involves a nonlinear 
relation between the Taylor coefficients {a^} and the continued-fraction coefficients {bn}- 
In many instances it turns out that this nonlinear relation transforms a complicated se- 
quence {ttn} into a very simple one {bn}- We illustrate this simplification in the context 
of graph combinatorics. 



PACS numbers: 02.90.+p, 11.90.+t, ll.lO.-z 
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The purpose of a transform is to convert an apparently complicated problem into one 
that is obviously simple. In order to be useful a transform must have an inverse. One 
applies the transform to a difficult-looking problem, solves the resulting easy problem, and 
applies the inverse transform to obtain the solution to the original problem. 

A typical example of a linear transform is the Fourier transform: 

m r dx e'^yfix) = F{y). (la) 

The inverse transform is defined by: 

J^-'[F] ^ / dy e--^F(y) = f{x). (lb) 

The Fourier transform (la) converts the heat equation 

which is a partial differential equation for u{x,t), into the ordinary differential equation 

Ut = -y^U 

for the function U{y,t). This ordinary differential equation is easy to solve and one need 
only apply the inverse Fourier transform (lb) to the solution of the ordinary differential 
equation to obtain the solution to the original heat equation. 

One solves the Korteweg-deVries equation, a difficult nonlinear wave equation, by 
means of an interesting nonlinear transform, which converts the original partial differential 
equation into a simple linear problem involving isospectral flow. The inverse transform is 
performed by the method of inverse scattering. 

In this paper we investigate a nonlinear transform that converts the discrete sequence 
oi, a2, as, ... into another sequence 61, 62, ^'s, • • •• The first four equations for this 
transform are: 

61 = oi, (2a) 
62 = -ai + 02/01, (2b) 

^3 = 3 , (2c) 

aia2 — a'l 

010204 — 0104 — oiol + 2af 0203 — 0102 

04 = o o 9—9 • (2d) 

010203 — ofo3 — 02 + of O2 

The first four equations for the inverse transform are: 

oi = 61, (3a) 
02 = 61(61 + 62), (3b) 
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a3 = h[b2h + {h + b2)% (3c) 

04 = bi[b2b3{b3 + 64) + 2(61 + b2)b2bs + (61 + 62)^]- (3d) 

Observe that the structure of this transform is triangular in the sense that the first n terms 
in the a sequence uniquely determine 6„ and the first n terms in the b sequence uniquely 
determine a„. 

We can derive the formulas in (2) and (3) for this transformation very simply. Consider 
the formal Taylor series 

oo 

l + ^(-l)"anx" (4) 
1 

and the continued fraction 

1/(1 + bix/{l + b2x/{l + bsx/{l + ■■■. (5) 

If we demand that the expressions in (4) and (5) represent the same function of x we 
obtain the relations between the coefficients given in (2) and (3). 

There is an intimate relation between the nonlinear transform in (2) and (3) and the 
theory of orthogonal polynomials.^'^ Let the numbers {a„} represent the 2nth moments 
of some weight function w{x): 



J dx x^'^w{x) = an- (6) 



We assume here that w{x) is a positive even function of x so that the odd moments 
vanish and that the numbers {a^} are all positive. The value of L is left unspecified. 
The numbers {bn} can be used to construct a set of polynomials {Pn{x)} by means of the 
recursion relation 

Pn+l{x) = xPn{x) - bnPn-l{x) (7) 

together with the initial conditions Po{x) = 1 and Pi{x) — x. Note that the polynomials 
{Pn{x)} are monic (the coefficient of the highest power of a; is 1). If we demand that the 
polynomials {Pn{x)} he orthogonal with respect to the weight function w{x) this imposes 
a sequence of constraints between the numbers {an} and {bn}- The constraints are given 
precisely by the nonlinear relations (2) or (3). The normalization of the polynomials 
{Pn{x)} can be expressed simply in terms of the numbers {bn}'- 



j: 



L 
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dx w{x)[Pn{x)] =bib2bs---bn- (8) 

Here are some examples for which an apparently complicated sequence {a^} transforms 
into an obviously simple sequence {bn} under the nonlinear transform in (2): 

On = n\, {bn} = {1, 1, 2, 2, 3, 3, . . .}, (9a) 

an={n+ 1)!, {bn} = {2, 1, 3, 2, 4, 3, . . .}, (9b) 
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an = (2n-l)!!, bn = n, (9c) 
an = (3n+ 1)!!! = T{n + l/3)3"/r(l/3), {bn} = {1, 3, 4, 6, 7, 9, 10, . . .}, (9d) 
an = (4n + 1)!!!! = r(n + l/4)4"/r(l/4), {bn} = {1, 4, 5, 8, 9, 12, 13, . . .}, (9e) 

a, = 2-(2n-l)!!/(n+l)!, 6, = 1, (9f) 
{an} = {{-iTE^n} = {1, 5, 61, 1385, 50521, . . .}, bn = n\ (9g) 
where {£'2n} are the Euler numbers, 

{an} = {{-ir6B,n+2} = {1/5, 1/7, 1/5, 5/11, 691/455, . . .}, 6„ = ^^^^'^^^^^ 

(9h) 

where {B2n} are the BernouUi numbers. The simphfying effect of the nonUnear transform 
in (2) is particularly evident for the case of the Euler and Bernoulli numbers; there is no 
simple formula for in (9g) and (9h). 

The examples in (9) illustrate an interesting property of the nonlinear transform in (2); 
if an grows like {kn)\ for large n, then bn grows algebraically like as n ^ oo. Thus, the 
asymptotic growth of bn is much milder than that of a^. 

Most of what we have said so far can be found in various references."^ The objective 
this paper is to show that the nonlinear transform in (2) and (3) can be used to simplify 
the combinatorics of graph counting. There is a simple formula for the number of vacuum 
graphs, connected plus disconnected, weighted by their respective symmetry numbers. 
Specifically, for a (f)'^^ field theory, the sum Vn of the symmetry numbers of all of the 
vacuum graphs having n vertices is 

{2Nn - 1)!! 
" ~ [(2Ar)!]-n! " 

However, the more important quantity in quantum field theory is Cn, the sum of the 
symmetry numbers of the n- vertex connected vacuum graphs. The number C„ is directly 
related to the vacuum energy of the theory. For example, for a 0^ theory, 

ICW| = |1 J_ JL ^ 619 709 1 

i \23' 22-3' 25-3' 23-32' 26.3-5' 22.34' ^ ^ 

where we have presented the numbers in factored form. 

Clearly, there is no simple formula for Cn- There is, however, a nonlinear convolution 
formula^ that relates Vn and Cn- 



^ n — l 

Vn-Cn=-J2jCjVn-j- (12) 



j=0 



Notice that in this convolution formula the quantity C„ always appears multiplied by n. 
This suggests that we take 

an = 4nCW6^ (13) 
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where we have inserted the constants 4 and 6 to simphfy maximaUy the resulting numbers 
{bn}- Under the nonhnear transform in (2) we find that 

6n = 2n + 1, (14) 

a remarkable simplification of the complicated sequence of numbers in (11). 

A similar dramatic simplification occurs in (p^ theory. For this theory all connected 

[31 

vacuum graphs have an even number of vertices. The numbers form a sequence that 
does not have a simple formula: 

5 5 5 -13 -17 5-113 5^-3313 



{45} = 



23.3' 24' 2^.32 ' 27 ' 210.3 ' 
52 ■ 787 52 • 151 • 479 • 709 5^ • 3229117 



25.3 ' 215.3-7 ' 212 
We define the sequence a„ using a formula similar to that in (13): 



(15) 



an = 6nCg4". (16) 

The corresponding sequence bn is the same as that in (14) except that every third entry is 
deleted: 

K} = {5, 7, 11, 13, 17, 19, 23, 25, . . .}, (17) 



are the same, apart from a factor, as the numbers C^^ in (15) for a 0^ theory: 



The sequence b^ in (17) also applies to (f)^ theory. For a (f)^ theory, the numbers c|f^ 

-[3] 
4n 

Cl^' - ^^S- (18) 
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